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WHAT IS CLAIMED IS: 

1 . A method for generating faster discrete cosine transforms, 

comprising: 

arranging /discrete cosine transform equations into at least one collection 
having at least/two discrete cosine transform constants; 

scaling the discrete cosine transform equations in the at least one collection 
by dividing each of the discrete cosine transform constants in the collection by one 
of the discrete cosine transform constants from the at least one collection; and 

representing each of the scaled discrete cosine transform constants with 
estimated scaled discrete cosine transform constants approximated by sums of 
powerg^of-2. 




2. THje method of claim 1 further comprising separating an image into at 

2 /least one block anaJransforming the block into transformed data by performing 

3 matrix multiplication onHhe discrete cosine transform equations based upon binary 

4 arithmetic using the estimated scaled discrete cosine transform constants and 

5 performing linear shifts and addiifqns. 



1 3. The method of claim 1 wherein the scaling the discrete cosine 

2 transform equations in the at least one cohesion by dividing each of the discrete 

3 cosine transform constants in the at least one cdltection by one of the discrete 

4 cosine transform constants from the at least one confection saves multiplications. 
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k \ The method of claim 1 wherein the discrete cosine transform constant 
for scaling the discrete cosine transform equations in the at least one 
3 collection is selected according to a predetermined cost function. 



1 5. The method of claim 4 wherein the cost function minimizes a number 

2 of add operations. \ 

1 6. The method offclaim 4 wherein the cost function minimizes a worst 

2 case number of add operationsv 

1 7. The method of claim \ wherein the cost function minimizes an error per 

2 constant resulting from the approximations. 

1 8. The method of claim 2 wherein the transforming the block into 

2 transformed data further comprises using atvleast one set of one dimensional 

3 discrete cosine transform equations. \ 



1 9. The method of claim 8 wherein the discrete cosine transform constants 

2 are obtained by splitting the discrete cosine transfonari constants into even and odd 

3 terms by obtaining sums and differences of input samples. 

1 1 0. The method of claim 2 wherein the block isvan N 1 xN 2 block. 

1 11. The method of claim 10 wherein Ni = N2 = 8. \ 
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1 12. \data compression system, the data compression system comprising 

2 a discrete cosine transformer for applying a discrete cosine transform to decorrelate 

3 data into discrete cosine trah^form equations, the discrete cosine transform 

4 equations having been formed by&jranging the discrete cosine transform equations 

5 into at least one collection having at lea^two discrete cosine transform constants, 

6 scaling the discrete cosine transform equatiortsin the at least one collection by 

7 dividing each of the discrete cosine transform const&qt in the collection by one of the 

8 discrete cosine transform constants from the at least one collection and representing 

9 each of the scaled discrete cosine transform constants with estimated scaled 

0 discrete cosine transform constants approximated by sums of powers-of 

1 Tt^e data compression system of claim 12 further comprising a 

2 qdantizer for quantising the transformed data into quantized data to reduce the 

3 number of bits needed tdN^present the transform coefficients. 



1 14. The data compressiohssystem of claim 12 wherein the discrete cosine 

2 transformer further separates an image ihto at least one block and transforms the 

3 block into transformed data using the discretevcosine transform equations based 

4 upon binary arithmetic using the estimated scalecrcjiscrete cosine transform 

5 constants and performing linear shifts and additions. 
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\^$\ The data compression system of claim 12 wherein the transformer 
cecutes ecjuations that save multiplication operations, the equations having been 

3 formed by scaling the discrete cosine transform equations in the at least one 

4 collection by divkWig each of the discrete cosine transform constants in the at least 

5 one collection by on^ of the discrete cosine transform constants from the at least 

6 one collection. 

1 1 6. The data coi^pression system of claim 1 5 further comprising an 

2 entropy encoder for further compressing the quantized coefficients losslessly. 

1 1 7. The data compression system of claim 12 wherein the discrete cosine 

2 transform constant used for scalingNthe discrete cosine transform equations in the at 

3 least one collection is selected accoroing to a predetermined cost function. 

1 1 8. The data compression systenj of claim 1 7 wherein the cost function 

2 minimizes a number of add operations. 

1 1 9. The data compression system of clsfcim 1 7 wherein the cost function 

2 minimizes a worst case number of add operations. 

1 20. The data compression system of claim 1 7Vherein the* cost function 

2 minimizes an error per constant resulting from the approximations. 



1 21 . The data compression system of claim 12 wherein discrete cosine 

2 transformer uses at least one set of one dimensional discrete cosine transform 



3 equations. 



I 
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'^y\ / 22. \he data compression system of claim 22 wherein the equations split 

2 /the discrete cosinMransform coefficients into even and odd terms by obtaining sums 

3 and differences of inpubs^mples. 

1 23. The data compressibt^ system of claim 14 wherein the block is an 

2 NixN 2 block. 



1 



24. The data compression system of cl&irn 23 wherein Ni = N 2 = 8. 
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1 25. A printer, comprising: 

2 a merWory for storing data; 

3 a processor fqr processing the data to provide a compressed print stream 
4, output; and 

5 a prirjthead driving circuit for controlling a printhead to generate a printout of 

6 the data; 

7 whefein the processor applies a discrete cosine transform to decorrelate data 

8 into transform coefficients using discrete cosine equations, the discrete cosine 

9 transform equations having been formed by arranging the discrete cosine transform 

10 equations into at least one collection having at least two discrete cosine transform 

1 1 constants, scaling the discrete cosine transform equations in the at least one 

12 collection by dividing each of the discrete cosine transform constant in the collection 

13 by one of the discrete cosine transform constants from the at least one collection 

14 and representing each of the scaled discrete cosine transform constants with 



a refji 



15 estimated scaled discrete cosine transform constants approximated by sums of 



16 powers 




■of-2. 



26. Tfcie printer of claim 25 wherein the processor further separates an 

2 image into at least onel5te<^and transforms the block into transformed data by 

3 performing matrix multiplication orHtie discrete cosine transform equations based 

4 upon binary arithmetic using the estimatebsscaled discrete cosine transform 

5 constants and performing linear shifts and addrc 
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27. v The printer of claim 25 wherein the processor executes equations that 
save multiplication operations, the equations having been formed by scaling the 
discrete cosine^ransform equations in a collection by dividing each of the discrete 
cosine transform Constants in the at least one collection by one of the discrete 
cosine transform constants from the at least one collection. 



28. The printer of claim 25 wherein the discrete cosine transform constant 
used in scaling the discrete cosine transform equations in the at least one collection 
is selected according to a predetermined cost function. 

29. The printer of clai\i 28 wherein the cost function minimizes a number 
of add operations. 

30. The printer of claim 28 v^herein the cost function minimizes a worst 
case number of add operations. 

31 . The printer of claim 28 wherefo the cost function minimizes an error 
per constant resulting from the approximations 

32. The printer of claim 25 wherein processor uses at least one set of one 
dimensional discrete cosine transform equations. 

33. The printer of claim 32 wherein the processor splits the discrete cosine 
transform coefficients into even and odd terms by obtaining sums and differences of 
input samples. 
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35. The printer of claim 34 wherein 7sTr=-N^= 8. 



36. An article of manufacture comprising a program storage medium 
readable by a[ computer, the medium tangibly embodying one or more programs of 
instructions executable by the computer to use equations created by a method for 
generating faster discrete cosine transforms, the method comprising: 

arranging discrete cosine transform equations into at least one collection 
having at least two discrete cosine transform constants; 

scaling the discrete cosine transform equations in the at least one collection 
by dividing each of the discrete cosine transform constant in the collection by one of 
the discrete cosine transform constants from the at least one collection; and 

representing each of the scaled discrete cosine transform constants with 
estimated scaled discrete cosine transform constants approximated by sums of 
poweri-of-2. 




37^<the article of manufacture of claim 36 further comprising separating an 
image into at least one biotrf^aqd transforming the block into transformed data by 
'3 using discrete cosine transform equations"ba§ed upon binary arithmetic using the 

4 estimated scaled discrete cosine transform constants*^! performing linear shifts 

5 and additions. 
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cJu^X art ' Cle °* manu ^ acture °f cla ' m 36 wherein the scaling the discrete 

2 /cosine transform equations in the at least one collection by dividing each of the 

3 discrete cosine transform constants in the at least one collection by one of the 

4 discrete cosine transform constants from the at least one collection saves 

5 multiplications. 

1 39. The article bf manufacture of claim 36 wherein the discrete cosine 

2 transform constant chosen tor scaling the discrete cosine transform equations in the 

3 at least one collection is selected according to a predetermined cost function. 

1 40. The article of manufacture of claim 39 wherein the cost function 

2 minimizes a number of add operations. 

1 41 . The article of manufacture of claim 39 wherein the cost function 

2 minimizes a worst case number of add operations. 

1 42. The article of manufacture of clsnm 39 wherein the cost function 

2 minimizes an error per constant resulting from rhe approximations. 

1 43. The article of manufacture of claim 36 wherein the transforming the 

2 block into transformed data further comprises using ^t least one set of one 

3 dimensional discrete cosine transform equations. 

1 44. The article of manufacture of claim 43 whetein the discrete cosine 

2 transform constants are obtained by splitting the discrete cosine transform constants 



3 into even and odd terms by obtaining sums and differences oXinput samples. 
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The article of manufacture of claim 37 wherein the block is an NixN 2 



block. 



46. The article of manufacture of clairrT45 v wherein N<| = N2 = 8. 



1 47. A data analysis system, comprising; 

2 a memory for storing discrete cosine transform equations having been are 

3 formed by arranging thbsdiscrete cosine transform equations into at least one 

4 collection having at least twoNJiscrete cosine transform constants, scaling the 

5 discrete cosine transform equatiohs in the at least one collection by dividing each of 

6 the discrete cosine transform constant ihsthe collection by one of the discrete cosine 

7 transform constants from the at least one collection and representing each of the 

8 scaled discrete cosine transform constants with estimated scaled discrete cosine 

9 transform constants approximated by sums of powers-of-2; N SK|d 

1 0 a transformer for applying the transform equations to perfo>m a discrete 

1 1 cosine transform to decorrelate data into discrete cosine transform coefficients. 

The data analysis system of claim 47 wherein the transformer further 

2 V separates an imageiilto-atjeast one block and transforms the block into transformed 

3 data by using the discrete cosine tran§fb«i]^quations based upon binary arithmetic 

4 using the estimated scaled discrete cosine transform c&nstaQts and performing 

5 linear shifts and additions. 




* #r 
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nalysis system of claim 47 wherein the discrete cosine 




transform constant used for scaling the discreTBl^Tsif»e4rari§form equations in the at 
3 least one collection is selected according to a predetermined cost function. 
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